// Created by WXX on 2022/1/25 14:11
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

/**
 * 执行用时：0 ms, 在所有 C++ 提交中击败了100.00%的用户
 * 内存消耗：5.8 MB, 在所有 C++ 提交中击败了71.07%的用户
 */
class Solution {
public:
    int numberOfMatches(int n) {
        if (n == 1) return 0;
        if (n % 2 == 0) return numberOfMatches(n / 2) + n / 2;
        return numberOfMatches(n / 2 + 1) + n / 2;
    }
};

int main() {

    cout << Solution().numberOfMatches(7) << endl;  // 6
    cout << Solution().numberOfMatches(14) << endl;  // 6

    return 0;
}
